یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت
نویسندگان
چکیده
مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، با این وجود در clrp اهمیت کمی به آن داده شده است. این مقاله، مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار را با پنجره های زمانی سخت2 (clrphtw) در نظر می گیرد. در این مقاله، ابتدا یک مدل برنامه ریزی خطی عدد صحیح مختلط برای clrphtw ارائه شده و سپس روشی فراابتکاری بر مبنای الگوریتم جستجوی همسایگی متغیر برای حل این مسئله پیشنهاد می شود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با استفاده از یک مجموعه مثال های آزمایش مورد بررسی قرار می گیرد. آزمایش های محاسباتی کارآیی روش پیشنهادی را نشان می دهند.
منابع مشابه
یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت
مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپوها، تخصیص مشتری‌ها به دپوهای احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...
متن کاملارائه یک الگوریتم برای شبکه مکان یابی، مسیریابی وسائل نقلیه ظرفیت دار با در نظر گرفتن پنجره زمانی
مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار (clrp) یکی از حوزه های جدید تحقیقاتی در مدیریت پخش می باشد. این مسئله، دو مسئله مشکل مکان یابی تسهیلات (flp) و مسیریابی وسیله نقلیه ظرفیت دار (cvrp) را با یکدیگر ترکیب می نماید. هدف از clrp گشودن مجموعه ای از دپوها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه به منظور کمینه کردن هزینه کل می باشد. محدودیت پنجره های زمانی کارب...
حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
متن کاملیک روش بهینه سازی فرا ابتکاری برای حل مسئله مسیریابی وسیله نقلیه ظرفیت‌دار
مسئله مسیریابی وسیله نقلیه ظرفیت‌دار (CVRP) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی است که تاکنون بسیار مورد توجه قرار گرفته شده است و امروزه توجه بسیاری از دانشمندان و محققین را به خود جلب کرده است. بنابراین بسیاری از روش‌های دقیق، ابتکاری و فراابتکاری در دهه‌های اخیر برای حل آن ارائه شده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم نمونه مورچگان، نسخه‌ای اصلاحی از این الگوریتم به نا...
متن کاملمسئله مسیریابی وسیله نقلیه چندانباری ظرفیت دار با در نظرگرفتن مسیر بین انبارها
در این مقاله، مسئلهمسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می شودکه در آن وسایل نقلیه می توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می کنند و مشتریان را تا پایان بار سرویسمی دهند. آنها سپس می توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، ...
متن کاملارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مهندسی صنایعناشر: پردیس دانشکده های فنی
ISSN 2423-6896
دوره 46
شماره 2 2012
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023